CN1866829A - Motion composing method in network game - Google Patents

Motion composing method in network game Download PDF

Info

Publication number
CN1866829A
CN1866829A CN 200510070605 CN200510070605A CN1866829A CN 1866829 A CN1866829 A CN 1866829A CN 200510070605 CN200510070605 CN 200510070605 CN 200510070605 A CN200510070605 A CN 200510070605A CN 1866829 A CN1866829 A CN 1866829A
Authority
CN
China
Prior art keywords
action
synthetic
server
game
scope
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN 200510070605
Other languages
Chinese (zh)
Other versions
CN100473006C (en
Inventor
齐延明
顾翀
叶云
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
ZTE Corp
Original Assignee
ZTE Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ZTE Corp filed Critical ZTE Corp
Priority to CNB2005100706059A priority Critical patent/CN100473006C/en
Publication of CN1866829A publication Critical patent/CN1866829A/en
Application granted granted Critical
Publication of CN100473006C publication Critical patent/CN100473006C/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

The invention discloses an actuation compound method of network game, which comprises the following steps: installing one compound server; ascertaining compound range; sending compound range to user side; adjusting if the action belongs to compound range, when the customer side sends action again; sending action to game compound server, if the action belongs to the compound range; sending action to communication server by customer side, if the action doesn't belong to the compound range, wherein the compound sever receives the action which is sent from customer server; the action classification is compounded; the compound server makes a lot of actions with same style compound one or a spot of actions; the compoud server sends the compounded action to the game server. The invention reduces the work quantity of game server, which makes the game stable.

Description

The synthetic method of action in a kind of online game
Technical field
The present invention relates to the action synthetic method in a kind of online game, in particular a kind of action synthetic method that sends simultaneously the reduction game server load in the very many situations of action for a large number of users in the online game to server.
Background technology
At present large-scale online game at home and abroad develops rapidly, and it becomes a persistence entertainment selection of network user gradually.Along with increasing of network gaming user, design a kind of challenge that is designed to of a performance brilliance, abundant in content online game.Massively multiplayer game at present substantially all belongs to CMS (Cliect-Multi-Server) structure.CMS mechanism basic structure is divided into 3 levels as shown in Figure 1, and server layer moves a series of game servers, each server executed in parallel, and use synchronizing signal to carry out data sync.Communication layers is responsible for being assigned to respective server from the client various command.Application layer is the client that game user is directly faced, and it receives user's order, sends to communication layers, receives then the status information of virtual world execution result and the game from service layer, and is shown in real time the user.
But be for the problem that the online game of large-scale and multiple users runs into unavoidably, when a large amount of users plays simultaneously, various game action enormous amount, customer interaction are very many, and the game server load is overweight, and break often appears in recreation at this moment.Although adopt at present grid parallel processing game, same existing problems, that is exactly stationary problem.If wish to reach extraordinary data sync, just expend time in very much, game rate will descend; If the opposite response speed that improves game server, the locking range of server will be dwindled so.Present most recreation adopts a server or a plurality of server to come a zone of management game virtual world, and along with increasing of game user quantity, the quantity of server also increases thereupon.But the server of safeguarding the same area can not unrestrictedly increase, because after number of servers acquires a certain degree, can expend a lot of times synchronously between the server, and response speed will descend.
Therefore, there is defective in prior art, and awaits improving and development.
Summary of the invention
Purpose of the present invention just is to provide the synthetic method of action in a kind of online game, the problem of coming for regional little, the user's multi-band that solves prior art, a kind of solution is proposed---the action synthetic method, by the merging of each game user similar movement to game, reduce client to the action request quantity of server, thereby reduce the workload of server, improve the execution efficient of game, guarantee the normal operation of game.
Technical scheme of the present invention is as follows:
The synthetic method of action in a kind of online game, it may further comprise the steps:
1) synthesis server is set, is responsible for the synthetic of game action;
2) determine synthetic scope, synthetic scope is to move the combination of synthetic many-sided condition, and described condition comprises certain user, certain class action, certain zone and the combination of certain time;
3) will synthesize scope and send to client, when client sends action again, judge earlier whether this action belongs to synthetic scope, if belong to synthetic scope, this action be sent to the synthesis server of game; If do not belong to synthetic scope, client sends to the communication server with this action;
4) described synthesis server regularly receives the action that client is sent, and the classification of motion is made up, and described synthesis server synthesizes one or a small amount of action with the action of a large amount of same types;
5) action after described synthesis server synthesizes these sends to game server.
Described method, wherein, synthesis server adopts the single-point synthetic method to composition in the described step 4), and its step comprises:
A1) game server is preserved each action of game user, as the basic data of determining synthetic scope;
B1) when the game server load reaches predetermined extent, the also firing point of counting user is set, during referring to play, described firing point accepts the main object of other user actions, namely accept some objects of most actions;
C1) determine synthetic scope, the synthetic scope of single-point synthetic method is to use single-point to act on the set of actions of firing point, will synthesize scope then and send to all clients;
D1) client when again sending action command, judges earlier whether this action belongs to synthetic scope to synthetic scope, if belong to synthetic scope, this action is sent to the synthesis server of game, if do not belong to synthetic scope, just send to the communication server;
E1) synthesis server receives these actions with the fixed cycle, uses the single-point synthetic method that they are synthetic then;
F1) the synthesis server result that will synthesize sends to game server and carries out.
Described method, wherein, described step b1) the existing user of middle statistics receives the action frequency of other users to it, and the formation tabulation;
Described step e1) the single-point synthetic method of using in comprises: synthesis server is with the exercises of some cycles reception at different firing points, they are divided into groups by the recipient, every group of similar action is merged together, form one or several action, the action after will synthesizing again sends to game server process.
Described method, wherein, synthesis server adopts regional synthetic method to composition in the described step 4), and its step comprises:
A2) game server is preserved each action of game user, as the basic data of determining synthetic scope;
B2) when the game server load reaches predetermined extent, intensive zone or the intensive zone of user on the same group of user during the close quarters of counting user, close quarters refer to play;
C2) determine synthetic scope, the synthetic scope of region synthesis method is to use the set of actions of regional action effect close quarters, and the zone action refers to action that all game users in the zone are worked, not for a certain particular game user; To synthesize scope and send to all clients;
D2) client when again sending action command, judges earlier whether this action belongs to synthetic scope to synthetic scope, if belong to synthetic scope, this action is sent to synthesis server; If do not belong to synthetic scope, just send to the communication server;
E2) synthesis server receives these actions with the fixed cycle, uses then the region synthesis method that they are synthetic;
F2) the synthesis server result that will synthesize sends to game server and carries out.
The close quarters statistics of carrying out described method, wherein, described step b2) is cut apart map earlier, and each cut zone is as the effect standard of zone action; At set intervals, game server is added up the number of users of the interior whole number of users in these zones and Ge Zhi troop, forms regional number of users tabulation, and definite close quarters;
Described step e2) the regional synthetic method of using in comprises: synthesis server is pressed zone and type of action grouping with the exercises of some cycles reception at each close quarters with them; And, blur synthetic to the same a kind of action in the same area.
Described method, wherein, described fuzzy composition adopts the close addition method, and close action simple superposition is arrived together.
Described method, wherein, described fuzzy composition also comprises and uses then 3 normalization methods one time, selects the center of gravity of 3 actions that is:, and three close actions are synthesized to their center of gravity place, focus point is exactly the application point after synthetic; The effect dynamics is each stack that is synthesized action; Sphere of action is the minimum level and smooth closed area that can comprise all actuating ranges that are synthesized;
Then reuse 3 normalization methods and synthesize an action or two actions until all similar actions of this close quarters.
The synthetic method of action synthesizes several actions by two kinds of synthetic methods with produced simultaneously a large amount of similar movements and sends to game server in a kind of online game provided by the present invention, has reduced the workload of game server; Solved the zonule a large number of users and moved simultaneously the problem of bringing, game can be moved stably.
Description of drawings
Fig. 1 is the basic structure schematic diagram of the common online game of prior art;
Fig. 2 is the improved online game basic structure of a usage operation synthetic method of the present invention schematic diagram;
Fig. 3 is the tabulation that each player of adding up in the synthetic campaign process of method of action in the online game of the present invention receives the single-point amount of action;
Fig. 4 is the simulation displayed map that synthetic certain player of troop of method of action is distributed in each zone of having cut apart in the online game of the present invention;
Fig. 5 be in the online game of the present invention the synthetic method of action to the variation diagram of every number list of the single-point classification of motion of A000001 effect and building-up process;
Fig. 6 be in the online game of the present invention the synthetic method of action to the distribution map of the operating point in zone 3;
Fig. 7 is the result schematic diagram that the synthetic method of action is carried out close stack to the action in zone 3 in the online game of the present invention;
Fig. 8 is that the synthetic method of action is carried out for the first time 3 result schematic diagrams that normalization method is synthetic to the action in zone 3 in the online game of the present invention;
Fig. 9 is that the synthetic method of action is carried out for the second time 3 result schematic diagrams that normalization method is synthetic to the action in zone 3 in the online game of the present invention.
Embodiment
Below in conjunction with accompanying drawing, will be described in detail specific embodiments of the invention.
The synthetic method of action in the described online game of the present invention, shown in Fig. 2 (a) and Fig. 2 (b), it may further comprise the steps:
6) at first original recreation basic structure is improved, added a synthesis server in original architecture, shown in Fig. 2 (a), this synthesis server is positioned at communication layers, is responsible for the synthetic of game action by it.Also the action synthetic method can be placed in the game server and carry out, shown in Fig. 2 (b).The client that is placed on equally certain user also can realize.
7) determine then synthetic scope.Synthetic scope is to move the combination of synthetic many-sided condition, as: the combination of the conditions such as certain user, certain class action, certain zone and certain time.
8) will synthesize scope and send to client, when client sends action again, judge earlier whether this action belongs to synthetic scope, if belong to synthetic scope, this action be sent to the synthesis server of game; If do not belong to synthetic scope, client still sends to the communication server with this action.
9) synthesis server regularly receives the action that client is sent, and the exercises classification is made up, and described synthesis server synthesizes one or a small amount of action with the action of a large amount of same types.
10) action after described synthesis server synthesizes these sends to game server.
By top synthetic method, the action meeting that game server receives reduces greatly, has alleviated the workload of game server.This action synthetic method is very many, is two kinds of concrete action synthetic methods below: single-point is synthetic and the zone is synthetic.
The implementation process of single-point synthetic method is as follows:
A1) game server is preserved each action of game user, as the basic data of determining synthetic scope.
B1) when the game server load is overweight, statistics user's firing point.Accept the main object of other user actions during the firing point refers to play, namely accept some objects of most actions, as: the leader of one party in the combat game, because the emphasis that they are usually hit.
C1) determine synthetic scope.The synthetic scope of single-point synthetic method is to use the set of actions of single-point action effect firing point.The single-point action is meant the action of only a game user being worked, and can not have influence on other game user.To synthesize then scope and send to all clients.
D1) client when again sending action command, judges earlier whether this action belongs to synthetic scope to synthetic scope, if belong to synthetic scope, this action is sent to the synthesis server of game.If do not belong to synthetic scope, just send to the communication server.
E1) synthesis server receives these actions with the fixed cycle, uses the single-point synthetic method that they are synthetic then.
F1) the last synthesis server result that will synthesize sends to game server and carries out.
At process b1) in the existing user of main statistics receive other action frequencies, and form tabulation.It is maximum which user receives other users' action, just classifies them as firing point.These firing points are not changeless, need to change in following two kinds of situation firing points: one, the firing point disappears, as: dead, withdraw from etc., at this moment need to seek new firing point, receiving the maximum user of action in the non-firing point that does not disappear adds the firing point tabulation to; Two, during regular update, add up rank at set intervals again, upgrade the firing point tabulation.
Also on-fixed is constant for the quantity of firing point in addition, and it can be along with the loading level of game server is dynamically adjusted.When server will transship, originally may only have several firing points, if but server still transships like this, can increase gradually the quantity of firing point.On the contrary, along with the carrying out of recreation, when some users' disappearance, server load lightened gradually, the quantity of firing point also diminished thereupon, finally to there not being the firing point.
At process e1) in use the single-point synthetic method.The single-point synthetic method is: after synthesis server receives exercises for different firing points with some cycles, with them by recipient's grouping.Every group of similar action is merged together, as: to the stack of the attack of firing point, blind probability stack, attack various types of actions such as weakens jointly and merges respectively, forms one or several action.Action after will synthesizing then sends to server process.Like this may be simultaneously 100 actions being taken place in certain firing point, is several action commands but merge what send to server by single-point.Thereby the workload that has significantly reduced server like this reaches the purpose that makes the recreation smoothness run.
The implementation process of zone synthetic method is as follows:
A2) game server is preserved each action of game user, as the basic data of determining synthetic scope.
B2) when the game server load is overweight, statistics user's close quarters.Intensive zone or the intensive zone of user on the same group of user during close quarters refers to play;
C2) determine synthetic scope.The synthetic scope of region synthesis method is to use the set of actions of regional action effect close quarters.Zone action refers to action that all game users in the zone are worked, not for a certain particular game user.To synthesize then scope and send to all clients.
D2) client when again sending action command, judges earlier whether this action belongs to synthetic scope to synthetic scope, if belong to synthetic scope, this action is sent to the synthesis server of game.If do not belong to synthetic scope, just send to the communication server.
E2) synthesis server receives these actions with the fixed cycle, uses then the region synthesis method that they are synthetic.
F2) the last synthesis server result that will synthesize sends to game server and carries out.
At step b2) in the close quarters statistics of being carried out, at first map is cut apart, each cut zone is as the effect standard of zone action.At set intervals, game server is added up the number of users of the interior whole number of users in these zones and Ge Zhi troop, forms regional number of users tabulation, determines then close quarters.Close quarters is similar to the firing point, and the selection of close quarters also increases along with the load variations of game server or reduces.
At step e2) in use the region synthesis method.The region synthesis method is to have the action of extensive ability to function and fixed synthetic method for those.Synthesis server divides into groups them after receiving exercises for each close quarters with some cycles by zone and type of action.Because for same action, its active position can not be in full accord in the same area, and sphere of action also is not quite similar, and can not adopt simple stack for the synthetic of them so, need to carry out fuzzy composition to it.Synthesizing to use the close addition method and 3 normalization methods that each action is synthesized.At first use the close addition method, close action simple superposition is arrived together.Herein close what can synthesize and need to see and play concrete condition and decide.Use then 3 normalization methods one time, that is: select the center of gravity of 3 actions, three close actions are synthesized to their center of gravity place.Focus point is exactly the application point after synthesizing; The effect dynamics is each stack that is synthesized action; Sphere of action is the minimum level and smooth closed area that can comprise all actuating ranges that are synthesized.Then reuse 3 normalization methods and synthesize an action or two actions, be synthesized to and be left two points at last, can not synthesize until all similar actions of this close quarters.
When extensive campaign took place in recreation a certain zone, game server was preserved each action of this zone game player.Form a tabulation that receives the single-point amount of action according to action class table, as shown in Figure 3.Can find out by the rank of single-point effect that in this table can select firepower to count according to the loading condition of current game server, obviously A000001 and B000005 can be used as the firing point.First to the selection of close quarters with Region Segmentation, add up each regional number then.Be that the simulation that certain player of troop distributes is shown as shown in Figure 4, wherein zone 3 and zone 6 obviously meet the condition of close quarters.Game server sends to client with the action of firing point A000001 and B000005, zone 3 and zone 6 and correspondence then.Here corresponding action is different because of game difference.
Client receives these information, and when sending action command once more, separated into two parts sends.If effect A000001 or B000005 and belong to the single-point action just sends to synthesis server; If extensive effect is moved and in zone 3 and zone 6, is also sent to synthesis server.Other everything sends to the communication server.
Synthesis server regularly receives the action that client is sent, then with these classification of motion.Then similar action being synthesized, is the classification of motion and the every numerical value change tabulation of building-up process of effect A000001 as shown in Figure 5.Thereby it is synthetic to finish single-point, as long as two actions are sent to game server.
Carry out then region synthesis, suppose the operating point in zone 3 is distributed as shown in Figure 6.At first carry out close stack and obtain as shown in Figure 7 result, action dynamics synthesis mode synthesizes identical with single-point; It is synthetic to carry out then twice 3 normalization methods, obtains respectively such as Fig. 8 and result as shown in Figure 9.And the action zone of action changes along with the exercises sphere of action difference of difference game.
So, the synthetic method of action synthesizes several actions by two kinds of synthetic methods with produced simultaneously a large amount of similar movements and sends to game server in the described online game of the present invention, has reduced the workload of game server; Solved the zonule a large number of users and moved simultaneously the problem of bringing, game can be moved stably.
Should be understood that the above-mentioned description at specific embodiment of the present invention is more specific, can not therefore be interpreted as the restriction to scope of patent protection of the present invention, scope of patent protection of the present invention should be as the criterion with claims.

Claims (7)

1, the synthetic method of action in a kind of online game, it may further comprise the steps:
1) synthesis server is set, is responsible for the synthetic of game action;
2) determine synthetic scope, synthetic scope is to move the combination of synthetic many-sided condition, and described condition comprises certain user, certain class action, certain zone and the combination of certain time;
3) will synthesize scope and send to client, when client sends action again, judge earlier whether this action belongs to synthetic scope, if belong to synthetic scope, this action be sent to the synthesis server of game; If do not belong to synthetic scope, client sends to the communication server with this action;
4) described synthesis server regularly receives the action that client is sent, and the classification of motion is made up, and described synthesis server synthesizes one or a small amount of action with the action of a large amount of same types;
5) action after described synthesis server synthesizes these sends to game server.
2, method according to claim 1 is characterized in that, synthesis server adopts the single-point synthetic method to composition in the described step 4), and its step comprises:
A1) game server is preserved each action of game user, as the basic data of determining synthetic scope;
B1) when the game server load reaches predetermined extent, the also firing point of counting user is set, during referring to play, described firing point accepts the main object of other user actions, namely accept some objects of most actions;
C1) determine synthetic scope, the synthetic scope of single-point synthetic method is to use single-point to act on the set of actions of firing point, will synthesize scope then and send to all clients;
D1) client when again sending action command, judges earlier whether this action belongs to synthetic scope to synthetic scope, if belong to synthetic scope, this action is sent to the synthesis server of game, if do not belong to synthetic scope, just send to the communication server;
E1) synthesis server receives these actions with the fixed cycle, uses the single-point synthetic method that they are synthetic then;
F1) the synthesis server result that will synthesize sends to game server and carries out.
3, method according to claim 2 is characterized in that, described step b1) the existing user of middle statistics receives the action frequency of other users to it, and the formation tabulation;
Described step e1) the single-point synthetic method of using in comprises: synthesis server is with the exercises of some cycles reception at different firing points, they are divided into groups by the recipient, every group of similar action is merged together, form one or several action, the action after will synthesizing again sends to game server process.
4, method according to claim 1 and 2 is characterized in that, synthesis server adopts regional synthetic method to composition in the described step 4), and its step comprises:
A2) game server is preserved each action of game user, as the basic data of determining synthetic scope;
B2) when the game server load reaches predetermined extent, intensive zone or the intensive zone of user on the same group of user during the close quarters of counting user, close quarters refer to play;
C2) determine synthetic scope, the synthetic scope of region synthesis method is to use the set of actions of regional action effect close quarters, and the zone action refers to action that all game users in the zone are worked, not for a certain particular game user; To synthesize scope and send to all clients;
D2) client when again sending action command, judges earlier whether this action belongs to synthetic scope to synthetic scope, if belong to synthetic scope, this action is sent to synthesis server; If do not belong to synthetic scope, just send to the communication server;
E2) synthesis server receives these actions with the fixed cycle, uses then the region synthesis method that they are synthetic;
F2) the synthesis server result that will synthesize sends to game server and carries out.
5, method according to claim 4 is characterized in that, described step b2) in the close quarters statistics of carrying out, earlier map is cut apart, each cut zone is as the effect standard of zone action; At set intervals, game server is added up the number of users of the interior whole number of users in these zones and Ge Zhi troop, forms regional number of users tabulation, and definite close quarters;
Described step e2) the regional synthetic method of using in comprises: synthesis server is pressed zone and type of action grouping with the exercises of some cycles reception at each close quarters with them; And, blur synthetic to the same a kind of action in the same area.
6, method according to claim 5 is characterized in that, the described fuzzy synthetic close addition method that adopts arrives close action simple superposition together.
7, method according to claim 6, it is characterized in that use 3 normalization methods described fuzzy synthetic also comprising then one time, selects the center of gravity of 3 actions that is:, three close actions are synthesized to their center of gravity place, and focus point is exactly the application point after synthetic; The effect dynamics is each stack that is synthesized action; Sphere of action is the minimum level and smooth closed area that can comprise all actuating ranges that are synthesized;
Then reuse 3 normalization methods and synthesize an action or two actions until all similar actions of this close quarters.
CNB2005100706059A 2005-05-17 2005-05-17 Motion composing method in network game Active CN100473006C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2005100706059A CN100473006C (en) 2005-05-17 2005-05-17 Motion composing method in network game

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2005100706059A CN100473006C (en) 2005-05-17 2005-05-17 Motion composing method in network game

Publications (2)

Publication Number Publication Date
CN1866829A true CN1866829A (en) 2006-11-22
CN100473006C CN100473006C (en) 2009-03-25

Family

ID=37425721

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005100706059A Active CN100473006C (en) 2005-05-17 2005-05-17 Motion composing method in network game

Country Status (1)

Country Link
CN (1) CN100473006C (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101924784A (en) * 2009-06-09 2010-12-22 奇群科技股份有限公司 Virtual world simulation system and method utilizing parallel coprocessor

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101924784A (en) * 2009-06-09 2010-12-22 奇群科技股份有限公司 Virtual world simulation system and method utilizing parallel coprocessor

Also Published As

Publication number Publication date
CN100473006C (en) 2009-03-25

Similar Documents

Publication Publication Date Title
JP5937711B2 (en) Program, recording medium, information processing apparatus, and control method
CN1205542C (en) Application development interface for multi-user applications executable over communication network
CN103870317B (en) Method for scheduling task and system in cloud computing
KR102267572B1 (en) Methods and devices for handling resource requests
CN1695134A (en) Dynamic bandwidth control
CN1862553A (en) Method and system for game recording and playback
CN1990074A (en) Object motion controlling means in network game
CN1901504A (en) Data dispatching method of stream medium request broadcast system
CN1684747A (en) Game system, game system control method, and program
CN1945538A (en) Method and system for distributing data of net surfing server based on multiple nuclear CPU framework
CN1877590A (en) Method for displaying non-master players in mobile phone network game
CN1945587A (en) Method and system for realizing player riding public transportation means in network game
CN1803237A (en) Game system automatic generation method and its device
CN107661622A (en) It is a kind of to generate method of the quintet game to office data
CN1866829A (en) Motion composing method in network game
CN116983617B (en) Cross-cluster resource scheduling method, computer device and storage medium
CN102436368B (en) A kind of command processing method in online game
CN103218265B (en) Based on the parallel type virtual role division methods of space density clustering
CN1906568A (en) Device with game-dependent user intrface, method, game module and computer program product therefor
Morillo et al. An ACS-based partitioning method for distributed virtual environment systems
CN1848123A (en) Method for providing game room information for mobile game user
CN1355495A (en) Connection made for multi-player interactive network game
CN1960379A (en) Method for treating message of network game based on PZO
CN1127028C (en) Method for judging collision in virtual space and processing method of judged collision point
CN110175651A (en) A kind of data adaptive balance group technology

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant